package com.company;

/**
 * @author zhf
 * @date 2022/1/21
 */
//给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
public class BestTime {
    public static void main(String[] args) {
        BestTime bestTime = new BestTime();
        int[] pri = {7,6,4,3,1};
        int ans = bestTime.maxProfit(pri);
        System.out.println(ans);
    }


    public int maxProfit(int[] prices) {
        if (prices.length <= 1){
            return 0;
        }
        //使用回溯的方法；

        //当前股票的最大收益值
        int max = 0;
        //今天之前股票最低价；
        int min = prices[0];
        for (int i = 0; i < prices.length - 1; i++) {
            max = Math.max(max,prices[i] - min);
            min = Math.min(min,prices[i]);
        }
        return max;
    }
}
